An information theory for preferences
نویسنده
چکیده
Recent literature in the last Maximum Entropy workshop introduced an analogy between cumulative probability distributions and normalized utility functions [1]. Based on this analogy, a utility density function can de defined as the derivative of a normalized utility function. A utility density function is non-negative and integrates to unity. These two properties of a utility density function form the basis of a correspondence between utility and probability, which allows the application of many tools from one domain to the other. For example, La Place’s principle of insufficient reason translates to a principle of insufficient preference. The notion of uninformative priors translates to uninformative utility functions about a decision maker’s preferences. A natural application of this analogy is a maximum entropy principle to assign maximum entropy utility values. Maximum entropy utility interprets many of the common utility functions based on the preference information needed for their assignment, and helps assign utility values based on partial preference information. This paper reviews maximum entropy utility, provides axiomatic justification for its use, and introduces further results that stem from the duality between probability and utility, such as joint utility density functions, utility inference, and the notion of mutual preference. INTRODUCTION In many decision situations, we are faced with multiple and conflicting attributes. When the decision situation is deterministic, each decision alternative is described by a single prospect (consequence). The problem of choosing the best decision alternative is that of ordering the prospects present or, alternatively, assigning a value function over the attributes of each prospect. The optimal decision alternative is the one that has the largest value as determined by the value function or the highest order in the ranked list. A normative justification for the order requirement is that a decision maker who cannot order the prospects is vulnerable to being a “money pump” (we would choose prospect A over prospect B, but also prospect B over prospect A, and be willing to pay money to move from one prospect to the other) When uncertainty is present, a decision alternative is characterized by several prospects and a probability distribution representing the probability of their occurrence. In this case, the rank order of the prospects alone is insufficient to determine the optimal decision alternative, and the Von Neumann and Morgenstern utility values need to be elicited. [2]. To elicit these utility values, a decision maker is first asked to order the prospects of the decision situation from best to worst. Once the order is provided, the next step is to assign a utility value for each prospect. For any three ordered prospects, , the decision maker assigns a probability, 1 2 P P P3 π , for which she is indifferent to receiving for sure and a deal where she would receive 2 P 1 P with probability π and with probability 3 P (1 ). π − If the utility values of and are one and zero respectively, then the utility value of , also called the preference probability of , will be equal to 1 P 3 P 2 P . 2 P (1) (1 )(0) π π π + − = The higher the prospect is in the ranked list, the larger is the utility value assigned to it. The optimal decision alternative is now the one, which has the highest expected utility for its prospects.
منابع مشابه
Perceptual Learning Style Preferences and Computer-Assisted Writing Achievement within the Activity Theory Framework
Learning styles are considered among the significant factors that aid instructors in deciding how well their students learn a second or foreign language (Oxford, 2003). Although this issue has been accepted broadly in educational psychology,further research is required to examine the relationship between learning styles and language learning skills. Thus, the present study was carried out to in...
متن کاملGrey theory, VIKOR and TOPSIS Approaches
Abstract This author introduces the concept of Stepwise Strategy Approach (SSA) for dealing with a number of problems arises in the current age of technology. This new idea is combined with the knowledge of Grey Theory for adding flexibility to decision making process. Grey theory is useful for grasping the ambiguity exists in the utilized information and the fuzziness appears in the human judg...
متن کاملPresenting a Model for Female Customers Behavioral Preferences in selecting Banks based on Grounded Theory Method and Structural Equation Modeling (Case Study: Iran’s Banking Industry)
The customers ’preference is derived from reflection on a product or special commercial brand, and factors such as positive appraisal of a brand performance and holding advantages and being unique, establishes the preference. This study aimed to develop a model of female customers' preferences in selecting banks and to train senior managers and banking staff. It had an applied objective, adopte...
متن کاملELECTRE I-based group decision methodology with risk preferences in an imprecise setting for flexible manufacturing systems
A new hesitant fuzzy set (HFS)-ELECTRE for multi-criteria group decision-making (MCGDM) problems is developed in this paper. In real-world applications, the decision makers (DMs)’ opinions are often hesitant for decision problems; thus, considering the exact data is difficult. To address the issue, the DMs’ judgments can be expressed as linguistic variables that are converted into the HFSs, con...
متن کاملA social recommender system based on matrix factorization considering dynamics of user preferences
With the expansion of social networks, the use of recommender systems in these networks has attracted considerable attention. Recommender systems have become an important tool for alleviating the information that overload problem of users by providing personalized recommendations to a user who might like based on past preferences or observed behavior about one or various items. In these systems...
متن کاملSolving a nurse rostering problem considering nurses preferences by graph theory approach
Nurse Rostering Problem (NRP) or the Nurse Scheduling Problem (NSP) is a complex scheduling problem that affects hospital personnel on a daily basis all over the world and is known to be NP-hard.The problem is to decide which members of a team of nurses should be on duty at any time, during a rostering period of, typically, one month.It is very important to efficiently utilize time and effort, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره cs.AI/0310045 شماره
صفحات -
تاریخ انتشار 2003